WHAT IS CLAIMED IS: 

1 1 . In an image encoding method which comprises producing 

2 a DC image composed of each block mean value by dividing an image 

3 data per B pixel into a block, making a part of said DC image 

4 a DC nest, and where the differential vector which is obtained 

5 by separating the DC value from the pixel block to be encoded 

6 is over an allowable value, calculating one or more orthogonal 

7 basis, to which the differential vector is approximated, by the 

8 adaptive orthogonal transform using the DC nest, the improvement 

9 which comprises setting the lowest n (n = log 2 B) bits of the 

10 DC pixels in each sample to 0, where the base extraction blocks 

11 are down- sampled from the DC nest and the block mean value thereof 

12 is calculated using the samples. 

1 2. The method according to Claim 1, wherein the lowest 

2 nbits of each DCpixels are set to 0, where the DC nest is produced 

3 from the DC image. 

1 3. The method according to Claims 1 and 2, wherein a 

2 base extraction vector is produced to which the differential 

3 vector approximates by separating the block mean value from the 

4 base extraction block in which n bits of the DC pixels are set 

5 to 0 . 

1 4. The method according to Claim 3, optional elements 

2 of base extraction vec tors<ui >are replaced by linear bond of 

3 the remainder elements and the inner product of the base 

4 extraction vectors and the other optional vectors<w>are 

5 calculated by the formula. 
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6 <w • ui>= (wx — w 16 ) ui + (w 2 — w 16 ) u 2 + • • • + (w 15 — w 16 ) u i5 

1 5. The method according to Claims 3 and 4, wherein a 

2 first basis is searched so that h ± may be maximum in the following 

3 formula, 

4 hi = <d • Ui> 2 / || ui || 2 

5 wherein<d>is the differential vectors and<ui>is the base 

6 extraction vectors. 

1 6. The method according to Claims 3 and 4, wherein a 

2 second basis is searched so that hi may be maximum in the following 

3 formula, 

4 hi = { <d • Ui> - ( <d • Ul > < Ul • Ui> / || Ul || 2 ) 2 

5 / { II Ui || 2 - ( < Ul • Ui> ) / || Ul || 2 } 

6 wherein<d>is the differential vectors, <u x > is the base 

7 extraction vectors corresponding to the first basis, and<Ui>is 

8 the base extraction vectors for searching the second basis. 

1 7. The method according to Claims 3 and 4, wherein a 

2 third basis is searched so that hi may be maximum in the following 

3 formula, 

4 hi = ( <d • Ui> — <d • vx> <vi • Ui> ~ <d • v 2 > <v 2 ■ Ui> ) 2 

5 / . { II Ui || 2 - <vx ■ Ui> 2 - <v 2 • Ui > } 2 
6 

7 wherein <d>is the differential vectors, <Vi>is the first 

8 orthonormal base vectors, <v 2 > is the second orthonormal base 

9 vectors, and<ui>is the base extraction vectors for searching 
10 the third basis. 
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8. The method according to Claims 6 and 7, wherein the 
base extraction vectors<Ui>which match with search conditions 
are sub j ec ted to orthonormal transform wi th one or more preceding 
orthonormal basis . 

9 . In an image encoding method which comprises producing 
a DC image composed of each block mean value by dividing an image 
data per B pixel into a block, making a part of said DC image 
a DC nest, and where the differential vector which is obtained 
by separating the DC value from the pixel block to be encoded 
is over an allowable value, calculating one or more orthogonal 
basis, to which the differential vector is approximated, by the 
adaptive orthogonal trans form us ing the DC nest, the improvement 
which comprises rearranging the norms of each scalar expansion 
coefficient^ i ~ # m in ascending or descending order, calculating 
a difference (including 0) between the norms adjacent to each 
other, and applying Huffman coding to the obtained difference, 
wherein the basis is represented by/2 k <u k >(k = 1- m) . 

10. In an image encoding method which comprises 
producing a DC image composed of each block mean value by dividing 
an image data per B pixel into a block, making a part of said 
DC image a DC nest, and where the differential vector which is 
obtained by separating the DC value from the pixel block to be 
encoded is over an allowable value, calculating one or more 
orthogonal basis, to which the differential vector is 
approximated, by the adaptive orthogonal transform using the 
DC nest, the improvement which comprises encoding an image data 
of coding objective blocks instead of the coding of the basis, 
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where the basis is more than certain number. 



1 11. In an image decoding method which comprises 

2 reproducing a DC image corresponding to each block mean value 

3 per B pixel from encoding data with respect to the HVQ system, 

4 making a part of said DC image a DC nest, and reproducing image 

5 data of target block by synthesizing, to DC value of target block, 

6 one or more basis vectors which is selected from DC nests based 

7 on the encoding data, the improvement which comprises setting 

8 the lowest n (n = log 2 B) bits of the DC pixels in each sample 

9 to 0, where the selected block is down- sampled from the DC nest 
10 and the block mean value of it is calculated using the samples. 



1 12. In an image decoding method which comprises 

2 reproducing a DC image corresponding to each block mean value 

3 per B pixel from encoding data with respect to the HVQ system, 

4 making a part of said DC image a DC nest, and reproducing image 

5 dataof target block by synthesizing, to DC value of targetblock, 

6 one or more basis vectors which is selected from DC nests based 

7 on the encoding data, the improvement which comprise, where the 

8 decoded basis is information with respect to/3 k <u k >(k - 1- m), 

9 setting the lowest n (n « log 2 B) bits of the DC pixels per each 

10 selected block (U k ) read out from the DC nest to 0, calculating 

11 a product-sum of basis /3 k <u k > (k = 1- m) , and then dividing the 

12 calculated result by the block pixel number B. 

1 13. The method according to Claims 11 and 12, wherein 

2 the lowest n bits of each DC pixel is made 0, where DC nests 

3 are produced from the DC image. 
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1 14 . In an image encoding apparatus which comprises 

2 producing a DC image composed of each block mean value by dividing 

3 an image data per B pixel into a block, making a part of said 

4 DC image a DC nest, and where a differential vector which is 

5 obtained by separating the DC value from the pixel block to be 

6 encoded is over an allowable value, calculating one or more 

7 orthogonal basis, to which the differential vector is 

8 approximated, by the adaptive orthogonal transform using the 

9 DC nest, the improvement comprising a memory to store the DC 

10 nest in which the lowest n (n = log 2 B) bits of the DC nest pixels 

11 are set to 0 . 

1 15. In an image decoding apparatus which comprises 

2 reproducing a DC image corresponding to each block mean value 

3 per B pixel from encoding data with respect to the HVQ system, 

4 making a part of said DC image a DC nest, and reproducing image 

5 data of target block by synthesizing, to the DC value of target 

6 block, one or more basis vectors which is selected from DC nests 

7 based on the encoding data, the improvement comprising a memory 

8 to store the DC nest in which the lowest n (n = log 2 B) bits 

9 of the DC nest pixels are set to 0. 

1 16. A computer readable recording medium storing a 

2 program to make a computer to implement the processing according 

3 to Claims 1 to 13 . 
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